# -*- coding: utf-8 -*-


class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        map_list = [(1000, 'M'), (900, 'CM'), (500, 'D'), (400, 'CD'),
                    (100, 'C'), (90, 'XC'), (50, 'L'), (40, 'XL'), (10, 'X'),
                    (9, 'IX'), (5, 'V'), (4, 'IV'), (1, 'I')]
        res = ""
        for _, item in enumerate(map_list):
            count = num // item[0]
            num = num - item[0] * count
            res = res + item[1] * count
        
        return res


print(Solution().intToRoman(1994))